1. Sequential processing model and Flynn's taxonomy
2. Entropy. Shannon's formula. Encoding example
3. Properties of informational entropy
4. Number systems. Representation of integer and fractional numbers in an arbitrary base. Base conversion
5. Fixed-point number representation
6. Arithmetic operations in fixed-point representation
7. Representation of numbers in BCD format
8. Addition and subtraction in BCD format
9. Floating-point number representation
10. Numeric and alphanumeric codes
11. Barcodes. Examples
12. Error-detecting and error-correcting codes: Hamming and CRC (Cyclic Redundancy Check) codes
13. Fundamental theorems of Boolean algebra
14. Existence and uniqueness of logical functions
15. Canonical forms for representing Boolean functions
16. Properties of minterms / maxterms
17. Boolean functions with two variables
18. Karnaugh maps – minimization
19. Assemblers, compilers, interpreters
20. The microprocessor. The fetch–decode–execute cycle
21. Microprocessor registers
22. Data representation in memory. Little Endian and Big Endian formats
23. Basic assembler instructions: MOV, ADD, SUB, CMP, PUSH, POP, INC, DEC. Jump instructions